package com.demo.example.hot100;

public class FindTheMedianNum {
    public static void main(String[] args) {
        int[] nums1=new int[]{1,2};
        int[] nums2=new int[]{3,4};
        System.out.println(findMedianSortedArrays(nums1,nums2));
    }
    public static double findMedianSortedArrays(int[] nums1,int[] nums2){
        int n=nums1.length+nums2.length;
        int[] help=new int[n];
        int i=0; //用于nums1
        int j=0; //用于nums2
        int k=0; //用于help
        while(i<nums1.length && j<nums2.length){
            help[k++]=nums1[i]<nums2[j]?nums1[i++]:nums2[j++];
        }
        while(i<nums1.length){
            help[k++]=nums1[i++];
        }
        while(j<nums2.length){
            help[k++]=nums2[j++];
        }
        for(int tmp=0;tmp<n;tmp++){
            System.out.print(help[tmp]+" ");
        }
        //判断奇偶性
        boolean flag=true;
        if((n&1)==1){
            flag=true; //奇数
        }else{
            flag=false; //偶数
        }
        if(flag){//奇数取中间
            return help[n/2]*1.0;
        }else{
            return (1.0*help[n/2-1]+help[n/2])/2;
        }
    }
}
